package week_02.entertaining_diversions.two_dimensional.matrix_transfer;

import java.util.Arrays;

public class matrix_transfer {
    public static void main(String[] args) {
        int[][] a=new int[6][6];
        //第一行
        a[0][1]=1;
        a[0][4]=1;
        //第二行
        a[1][0]=1;
        a[1][3]=1;
        a[1][4]=1;
        //第三行
        a[2][4]=1;
        a[2][5]=1;
        //第四行
        a[3][1]=1;
        //第五行
        a[4][0]=1;
        a[4][1]=1;
        a[4][2]=1;
        //第六行
        a[5][2]=1;
        warshall(a);
        System.out.println(Arrays.deepToString(a));
    }
   public static void warshall(int[][] a){
        for (int k=0;k<a.length;k++){
            for (int j=0;j<a.length;j++){
                for (int i=0;i<a.length;i++){
                    if (a[i][j]!=0){
                        a[i][j]=1;
                    }else if (a[i][k]!=0&&a[k][j]!=0){
                        a[i][j]=1;
                    }
                }
            }
        }
    }
}
/*
0 1 0 0 1 0
1 0 0 1 1 0
0 0 0 0 1 1
0 1 0 0 0 0
1 1 1 0 0 0
0 0 1 0 0 0
* */
/*
[0, 1, 0, 0, 1, 0]
[1, 0, 0, 1, 1, 0]
[0, 0, 0, 0, 1, 1]
[0, 1, 0, 0, 0, 0]
[1, 1, 1, 0, 0, 0]
[0, 0, 1, 0, 0, 0]
* */
